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RANDOM CUTOUT SETS WITH SPATIALLY 
INHOMOGENEOUS INTENSITIES 

TUOMO OJALA, VILLE SUOMALA, AND MENG WU 


Abstract. We study the Hausdorff dimension of Poissonian cutout sets defined 
via inhomogeneous intensity measures on Q-regular metric spaces. Our main re¬ 
sults explain the dependence of the dimension of the cutout sets on the multifractal 
structure of the average densities of the Q-regular measure. As a corollary, we 
obtain formulas for the Hausdorff dimension of such cutout sets in self-similar and 
self-conformal spaces using the multifractal decomposition of the average densities 
for the natural measures. 


1. Introduction 

Given a metric space X and a sequence of open balls B{xn,rn) C X, we define 
the cutout set corresponding to the sequence {xn,rn) G A x (0,1), n G U, as 

E = X\\jB{Xn,rn). 

n 

That is, E is the set left uncovered by the union of the balls B{xn,rn)- If the 
cutout balls B{xn,rn) are randomly distributed, or if their centers are dynamically 
defined (e.g. if Xn+i = T{xn) for a given dynamics T: A —)■ A), it is of interest to 
investigate whether E ^ 0 and to determine its structure and size such as Hausdorff 
dimension. 

For random cutouts, this problem originates from different versions of the Dvoret- 
zky covering problem as well as in the study of renewal sets (see e.g. 13 m EH EH). 
Kahane’s book [18] as well as his survey [21] on random coverings provide a detailed 
account of the history of the problem. In turn, the dynamical version of the problem 
arises from dynamical Diophantine approximation [TUI ITT] lUU] . See also [lU] for a 
variant dealing with time-dependent dynamics. 

In this paper, we consider only the case in which (xn, ?"n)nGN are random variables. 
We shall next describe our model in detail. Let A = (A, d) be a bounded metric 
space endowed with a measure which is (Ahlfors-David) Q-regular for some 
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0 < Q < cxd: there are constants 0 < cq < Co < cxo snch that 

cor^ <H{B{x,r)) <Cor^ , (1.1) 

for all X G X, 0 < r < diam(X). Thronghont the paper, a measnre will refer to a 
locally hnite Borel regnlar onter measnre. 

For each 0 < 7 < + 00 , let 3^ be a Poisson point process on X x (0,1) with 
intensity 'j'H x p, where p is the measnre dehned by p{dr) = on (0,1). Tims, 
3^ is a random collection of pairs (x,r) G X x (0,1) snch that 

(1) For each Borel set ^ C X x (0,1), the random variable fl 3^) is Poisson 
distribnted with mean ■y'H x p{A). 

(2) For disjoint Ai, the random variables '^{Ai fl 3^) are independent. 

In particnlar, 3^ is almost snrely conntably inhnite. We consider the random cntont 
set: 

F; = X\ IJ B(x,r). ( 1 . 2 ) 

(x,r)&y 

Note that the intensity of y and the indnced probability P crncially depend on 7 . 
Let 

7 o := snp {7 > 0 : F{E 7 ^ 0 ) > 0} . (1.3) 

A central problem is to determine the exact valne of 70 (0 < 70 < 00 always holds, 
see Remark 12.51) . Farther, when 0 < 7 < 70 , we wonld like to determine the almost 
snre Hausdorff dimension of E. Since for any 7 > 0, there is a positive probability 
for extinction (E = 0), we will consider the following qnantity: 

Definition. Given a Poisson point process y as above, the associated cutout dimen¬ 
sion is the nniqne valne s > 0 snch that dimniE) < s almost snrely and for all 
t < s, there is a positive probability that dimji/(C) > t. 

We note that Zahle [36] nses the term essential dimension of E for the cntont 
dimension. 

The case when X is a bonnded snbdomain of some Enclidean space and 
H = is the d-dimensional Lebesgne measnre is well nnderstood. In particnlar, 
7 o = 7 o(<^) = d/a{d), where a{d) = £'^(5(0, 1 )) and for 0 < 7 < d/a{d), the cntont 
dimension (and this holds also if Hansdorff dimension is replaced by box-dimension 
in the dehnition) eqnals d — 70 ;(d), see [51 IMl ESI EH E2|- In this case, the point 
process 3 ^ is translation invariant in an obvious way, but it possesses also strong 
scale invariance: If /, XI C (0,1) for some A > 0, then it is equally likely that a 
point X G X is covered by a ball B{xn, r„) G 3^ for G / as it is for G XL There 
are many works (e.g. [23lIT3[[36[ [29lll|) in which this scale invariance condition has 
been relaxed by replacing the measure p{dr) by a more general measure of the form 
For such generalizations, it is still possible to get results on the size of E and 
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the range of 7 , for which E ^ 0 with positive probability. However, it turns out 
that the model is much more sensitive for the changes in the spatial component "H 
and in essentially all the works we are aware of, only the case in which H has 
been considered. The papers |ll] and |36] are notable exceptions. In these papers, 
various estimates for the dimension of the cutout sets are obtained in the context 
of a general metric space. However, when it comes to determining the exact value 
of the cutout dimension, it is assumed that l-i = ixi [36]. Also in HI, a strong 
homogeneity assumption on "H (implying in particular that sup^, ^(B(y’r)) —^ ^ 
as r 0 ) is assumed. 

We note that in many of the references given above, the model is actually one 
where is a deterministic sequence and Xn are independent and uniformly dis¬ 
tributed according to (and often X is the torus T'^). However, in the case of 

translation invariant intensity the methods in the case of deterministic radii and iid 
centres are essentially the same as in the Poissonian case described above (e.g. in 
[ 20 I Section 10] it is explained how to reduce the case of deterministic radii to a 
Poissonian case). 

Furthermore, in many of the cited works, a signihcant part of attention has been 
given to the study of the random covering set 

^ = n U , 

/cGN n>k 

consisting of the points covered inhnitely often by the balls B(xn,rn)- However, 
under the present assumptions and for any choice of 7 , it follows from Fubini’s the¬ 
orem that almost surely 'H{X \ F) = 0 so that F has the same dimension as X. 
Furthermore, for the case of deterministic radii, as well as for more general Poisso¬ 
nian intensities l-i^dx) x the dimensional properties of the associated random 
covering set in the setting of Q-regular spaces are analogous to the Euclidean situa¬ 
tion (where 'H is the Lebesgue measure). For instance, the proof of [I5l Proposition 
4.7] adapts easily to the case of Q-regular metric spaces. These observations indi¬ 
cate that changing the spatial component of the intensity measure does not affect 
the determination of the dimensions of the random covering sets, as opposed to the 
same problem for the cutout set E. 

Before going further, let us provide a simple example to get an idea why the lack 
of homogeneity in "H is a subtle issue for the cutouts. Here, by homogeneity we mean 
that 'H{B{x,r)) = 'H{B{y,r)) for any x,y E X and small enough r > 0. Suppose 
X = Xi U X 2 where, say, Xi and X 2 are disjoint open subintervals of [0,1]. Let 
fi = aC\Xi + bC\x 2 ^^cl suppose 0 < a < 6 < |. Now, conditional on E n W = 0, 
we know from the above discussion that almost surely dimj:f(i7) <1 — 26 while on 
E n Xi 0, there is a positive probability that dimj:/(i7) = 1 — 2a. This shows 
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that one cannot expect any a.s. constancy result for the Hausdorff dimension of E. 
Of course, it still holds that the cutout dimension is 1 — 2a (see also Remark [3.dp . 
For each 0 < f < 1, let 


E, = X\ IJ R(x,r) 

{x,r)€y ,r>t 


and for X G X denote p{x,t) = P(x G Et). Notice that x G -E* if and only if 
At{x) = 0 ioi 

At{,x) = {{y,r) : r >t,y e B{x, r)} , 


so that 


p{x,t) = P(A(a:) ny = 0) = exp (-y'H x p{At{x))) 
= exp 7 J 'H{B{x,r))r~^~^ dr^ . 


(1.4) 


We may rewrite the identity fll.4l) as 

p{x,t) =rAn,x,t) 


(1.5) 


where 


-logt 


In particular, the expected measure of Et equals 

E{n{Et))= [ p{x,t)dnix)= [ (x) 


Ix&X 


lx£X 


( 1 . 6 ) 


(1.7) 


These formulas suggest an intimate connection to the lower and upper (Q-)average 
densities of % defined at x G X as 


A('H, x) = liminf A('H, X, f), (1.8) 

t^o 

A('H, x) = limsup A('H, X, f). (1.9) 

t —>-0 

If A('R, x) and A('R, x) coincide, we denote the common value by A('H, x). It is well 
known that for a Q-regular measure "H, the density lim^j^o fads to exist at 

"H-almost all points, unless Q is an integer and X is rectifiable (see [2B]). However, 
for many important Q-regular measures (see e.g. p El El EH E5]), the average 
density A{'H,x) is known to exist and take a constant value a at "H-almost all 
points of X = supp(H). Recalling fll.7p . a hrst naive guess would be to predict that 
in such a case the cutout dimension would equal Q — 'ya. However, it turns out that 
in most cases of interest, the dimension of E is affected by the zero measure set. 
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where A('H, x) ^ a and a finer analysis of the mnltifractal properties of the average 
densities is needed in order to catch the correct dimension of the cntont set E. 

In the following, we present onr main results. For this, we need some more 
notations and definitions. For 0 < a < /5 < cxd and 0 < r < 1, we define 

A^(a,/3) = {x E X \ a < A{'H,x,r) < /3} (1-10) 

and 

A^(a) = {x E X \ A{'H,x) = a}. (1-11) 

In what follows, the measure Ti will always be clear from the context, and thus 
we may ignore it in the notation and write A,.(a,/3) and A(a) instead of the more 
rigorous A^(a,/9) and A^(a). Let ttmin = inf{a : A(a) 7 ^ 0 }, Omax = sup{a : 
A(a) 7 ^ 0 } and = esssup.^ A('H, x). Finally, let 

/(a) = dimH(A(a)) ( 1 . 12 ) 

and 

771 ( 7 ) = sup/(a) — 70 !. (1-13) 

o>0 

The following theorem is our main general result which says that if /(o) is contin¬ 
uous on ]omin, «max[ and the quantity ^('H, x, r) satisfies a large deviation principle 
then the cutout dimension is given by 777(7). Recall that 0 < 7 < cxo is the parameter 
used to adjust the intensity of y. 

Theorem 1.1. Suppose that /(o) is continuous on ]omin, O ma x) and for allt) < (3 < 
oo and all e > 0, there is 0 < C < 00 such that 

•H(A,(0, /?)) < Cr^-fW-e ^ 

whenever r > 0 . 1/777(7) A 0 , then almost surely dim/f(F') < 777(7) dim/f(i?) = 
777(7) with positive probability. 1/777(7) < 0 ? then E = 0 almost surely. 

In Section [3l Theorem 11.11 is applied in the case when X is a self-conformal 
set satisfying the strong separation condition and the spatial component "H for the 
Poisson intensity is the natural self-conformal measure on X. We show that in this 
case, (X, H) satisfies the hypothesis of Theorem 11.11 thus the cutout dimension 
equals m{pf). 

The structure of the paper is as follows. In Section [2], using the familiar first 
and second moment methods, we present some tools to estimate the dimension of 
the intersections of E with certain sub- and superlevel sets of the average densities 
A('H,-); A('H,-). This part applies to any Q-regular measure and can be used 
directly to obtain some (coarse) estimates on the value of 70 (recall fll.Sp l and on 
the dimension of E. Combining these tools and the assumption on the multifractal 
spectrum /(a) allows us to give a proof for Theorem ll.il this is provided in the end 
of the Section. 
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In Section 131 we present our second main result, Theorem I3.2[ which is an applica¬ 
tion of Theorem 11.11 We consider the case when X is a self-conformal set satisfying 
the strong separation condition and 'H is the natural self-conformal measure, which 
is well known to be Q-regular with Q = dimj:/(X). Using tools from thermodynam¬ 
ical formalism and expressing the average densities of 'H as ergodic averages, we 
examine the multifractal spectrum f{a) for Ti. Theorem 1 1.1 1 1 hen enables us to ob¬ 
tain a formula for 70 and for the cutout dimension when 0 < 7 < 70 . The condition 
fll.ldp for self-conformal spaces is verihed in the Appendix following Section [31 


2. Auxiliary dimension estimates 

In this section, we provide some useful upper and lower estimates for the Hausdorff 
dimension of U fl {a < A('H, x) < /?} when a and /3 vary. Our standing assumption 
is that "H is a Q-regular measure on the metric space X. Further, the parameter 
7 > 0 that determines (together with H) the intensity of y is hxed throughout the 
section. For Y G X and f > 0, we denote by Y{t) = {y e X : d{y,Y) < f}, the 
(closed) t-neighbourhood of Y. 


2.1. Dimension upper bound. Recall that for each 0 < a < /3 < cxo and 0 < r < 
1, we denote Ar{a,/3) = {x G X | a < A{'H,x,r) < /9}, where A{'H,x,r) is as in 

dH. 


Lemma 2.1. (i) There exists C < 00 , independent of x and t, such that 

P(x G E{t)) < C¥{x G Et). 

(ii) If 0 < a' < a < (3 < /3' < 00 , there exists rg > 0 such that 

A^(a,/?)(r) C Ar{a\l3') 


for all 0 < r < rf). 


Proof, (i) Observe that by definition of E{t) and elementary geometry, we have 

E{t)cX\ IJ B{x,r-t)=:Ei 

{x,r)€y,r>t 


So P(x G E(t)) < P(x G E'f). Thus, we only need to show that P(x G E'f) < C'P(x G 
Et) for some C < 00 independent of x and t. Since x ^ E[ if and only if .4,0 3^ = 0 
for 

= {(l/x) : r >t,y e B{x, r - t)} , 

we deduce that 


PL^B^x, r 



P(x G E[)= P(4. ny = 0 ) = exp 


-7 


1 


( 2 . 1 ) 
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Now, we have 


H{B{x,r-t))^;^> I n{B{x,r-t))- 


'2t 


.Q+l 


= / n{B{x,r))- 


dr 


An elementary calculation shows that 

1 


^Q+i(l _|_ t/r)^+^ 

> 1 — (Q + l)y for all y G [0,1]. 


( 2 . 2 ) 


( 1 + y)Q+^ 

Applying this to y = t/r m fl2.2l) . we get 


r^Q-\-l 


dr 

.QH-2 


Since C = sup^.gjj-(Q + l)t 'H{B{x,r)):p^ < +oo, substituting the above 
inequality in fl2.ip yields 

P(a; e E^) < P(a; e Et) exp{'yC'). 


Letting C = exp( 7 C") ends the proof of (i). 

(ii) We have seen in the proof of (i) that there exists C < +oo, such that 

df 

'H{B{x,r)\B{x,r-t))^^<C. 

By the same argument, it follows that 

dr 

n{B{x,r + t)\B{x,r < C 

for some C' < +oo independent of x and t. Thus for every e > 0 there exists rg > 0 
such that 

'H{B{x, r + t)\ B{x, r — dr ^ 

-logt 

for every x ^ X, 0 < t < r^. Since for every x G At{a, there exists y G 

At{a,(3) such that d{x,y) < t, we deduce that 


A{'H, X, t) < A{'H, y, t) + 


'H{B{x, r + t) \ B{x, r 
-\ogt 


t))r ^ ^ dr , 

— - </9', 


when e < jd' — (3. The lower bound follows by a similar calculation. 


□ 
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Lemma 2.2. Let 0< a' <a<(3< (3' <oo and C.r] > 0. Suppose that 
^{{Aria', (3')) < Cr^ for all < r < 1. Then almost surely, 

diniiy I E n limsup Ar{a, (3)\ < Q — 'ya' — rj , 

V r-4,0 / 

if Q — ja' — rj > 0 while E fl limsup^^g ^r(a, (3) = S) if Q — 'ya' — rj < 0. 

Proof. Observe that by fll.Sj) . P(a; G E^) < for x G Ar{a', (3'). Pick a' < a < a, 
(3 < (3 < (3'. Using Lemma I2.1[ we have for each 6 < ■ya' + p that 


E j ((a 

VnSN 


2-.(5,/3)nu (2-") 


<Ci 5^2®"/ P (x G Ua-n) dnix) 

„ JA^.niayy') 

<Ci 2"®'H(A2-»(a', 

n 

<C 2 < CX) . 

n 

In particular, we see that almost surely, 

^^2^"?^ (^(^A2-n(5,^) nu) (2-^)) =0. 

Since PL is Q-regular this implies almost surely the existence of Aq G N such that 
for all n > Nq, the set (A 2 -r.(a, /3) O E) is covered by a union of balls 


B {xn,i,2 ,5 (x„,m„,2 ”) 


with < 2"(Q-®b Since 


limsupAr(a,/5) C M \\B{xn,i,2 , 

r4.0 


n=N i=l 


for all N > Nq, and 


Y <Y‘^' 

n>N n>N 


0 , 


for any £ > 0, this implies the claim. Note that if Q — 'ya' — r; < 0, we have = 0 
and thus {A 2 -n{a, (3) O U)(2“”) = 0 for all n > Aq. □ 
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2.2. A lower estimate. Let /x be a measure on X. For each t > 0, we define a 
measure by 


diyt{x) = p{x,t) ^lEt{x) dfi{x). (2.3) 

Recall that p{x,t) = P(x G Et). Then is a T-martingale in the sense of 

Kahane [19] and it is easy to check that almost surely, ut is weakly convergent to a 
random limit measure z/. 

Let 0 < s < cxo be such that 



d{x, y) ^ dfi{x) dp{y) < oc , 


A JX 


and define a Kernel A: X x X —>■ [0, cxo) by 


K(x,y) = d(x,y) ‘p(x,d(x,y)) 


(2.4) 


(2.5) 


Lemma 2.3. 


E 


K{x,y) dvi^x) dpiy) 


< oo. 


Proof. It suffices to show that for all 0 < t < 1, 


E 


K{x,y) dut{x) dut{y) 


< C < oo , 


( 2 . 6 ) 


where C is independent of t. Indeed, using that x i—)■ A{'H,x,r) is continuous (this 
follows e.g. from the calculation in the proof of Lemma 12 .ip and recalling fll. 51 ) 
allows to express K{x, y) as a limit of increasing continuous functions, so that fl 2 . 6 p 
yields the claim. 

We first claim that for all 0 < 5 < 1, 

P(a;, y e Eg) < Cp{x, 6)p{y, 5)/p {x, d{x, y)) , ( 2 . 7 ) 

where C is independent of 6 and d{x, y). Indeed, this is a result of direct calculation 
(we assume that 5 < d{x, y)/2 as otherwise fl 2 . 7 p follows directly from fll.SD h Letting 
A = {(^,r) : r > 6, {x, y} O B{z,r) ^ 0}, it follows that x,y E Eg precisely when 
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Any = 0. Moreover 


H X p{A) = I s) U B{y, s))s ^ ^ds 


> / n{B{y,s))s-^-^ds + 


(‘d{x,y)/2 


'H{B{x, s))s ^ ^ds 


> / n{B{y,s))s-^-^ds+ / -H{B{x,s))s-^-^ds 


'd{x,y) 


'H{B{x,s))s ^ ^ds — Ci, 


where Ci is a constant snch that s))s ^ ^ds < Ci and thns only 

depends on the Q-regnlarity data of the measnre B. The claim (12.71) now follows 
by mnltiplying the ineqnality by —7 and taking the exponential (recall (11.41) ). 
Combining (12.Th . Fnbini’s theorem, and (12.dh we calcnlate 



E( / I K{x,y)dut{x)dut{y) 

[x, y G Et)p{x, d{x, y)))d{x, y)-^ 

p{x,t)p{y,t) 

d{x,y)~^djj,{x)djj,{y) < 00 . 
Since this npper bonnd is independent of t, we are done. 



dp{x) dp{y) 


lx JX 

< C 



□ 


The following lemma employs the standard connection between capacity and di¬ 
mension in the sitnation at hand. Recall that the lower local dimension of a measnre 
1 / at X G X is dehned as 


dimioc(i^, = liminf 

rlO 


logz/(i?(x, r)) 
logr 


Lemma 2.4. Let vt and v be defined via fl2.3p and suppose that fl2.4p holds with 
s — 'ya > 0. If for p-almost all x E X, A(fH,x) < a, then n(X) > 0 with positive 
probability and almost surely, 


feioc(Fa:) >s--fa, 


for v-almost all x E X. 

Proof. We hrst observe that if X C X is /x-nnll, then it is almost snrely z/-nnll. 
Indeed, for each £ > 0, there is an open set 74 7) X, snch that pfUfi) < e. Thns 
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Fatou’s lemma gives 

E(z/(A^)) < E(z/([4)) < E(liminf t'i(f4)) < liminf Ez/t(t4) = /i(t4) < s. 

Whence E(z/(A^)) = 0, or in other words, y(A^) = 0 almost snrely. 

Let 

Fm = {x E X \ A('H, x) < a and / K (x, y) du < M} . 

Jyex 


Then, by the above and Lemma 12.31 it follows that almost snrely 


iy{X \ Fm) —> 0 as M —> oo . 

On the other hand, for all x E Fm, and all small enongh 0 < r < 1, fl2.5p and fll.Sp 
give K{x,y) > for y E B{x,r) and whence 


^70 ^u(^B{x,r)) < / K{x,y)du<M, 

J yGB{x^r) 

implying i>{B{x,r)) < The second claim of the Lemma now follows by 

taking logarithms, letting r J, 0 and finally letting M —> oo. 

To prove that p(W) > 0 is an event of positive probability, we first pick so small 
To > 0 that y{F) > 0, where F = {x E X \ A{'H,x,r) < a for all 0 < r < ro}. 
Calcnlating as in the proof of Lemma 12.31 yields 


E (pt(F)2) <C f [ d{x, y)-^Mn,x,d{x,y)) 

JxGF Jy&F 


< c 


d{x,y) ^dy{x)dy{y) < oo . 


In other words, Ft{F) is an L^-bonnded martingale with nonzero expectation (since 
y{F) > 0). Whence, f{X) > f{F) > 0 with positive probability. □ 


Remarks 2.5. (i) Lemmas \ 2 .^ and |^.^| can he used directly to obtain upper and 
lower estimates on 70 and on the dimension of E. Let do = mfx(£xA(fH,x), Dq = 
fi — esssnp3,gjf A('H, x) (note that cq < do < Dq < Co,where cq, Co are as in (II. ip ). 
Applying LemmaWfM with rj = 0, implies 70 < Q/do and dim/i-(i?) < Q — jdo 
a.s, i /0 < 7 < 7o. In turn, Lemma \2lf\ applied for /i = "H and s = Q, gives the 
estimate 7o > and provided 0 < 7 < Q/Dq? implies that dimH^E) > Q — 'jDo 

with positive probability. Although we will not deal with packing dimension later in 
this paper, we mention that if di = inf^-gx A('H, x), then a modification of Lemma 
l^.^l where limsup Ar(a,/d) is replaced by liminf Ar(a,/d) implies that the packing 
dimension of E is at most Q — ■ydi (0 < 7 < 7oj- 

(a) As indicated by Theorem M.R even if MfH,x) = A('H,x) = a for B-almost 
every x, such direct estimates are usually far from being sharp. Actually, as will 















12 


TUOMO OJALA, VILLE SUOMALA, AND MENG WU 


be seen in the Section\B[ the dimension of E depends intimately on the multifractal 
properties of the average density ofTi. 

(Hi) As of curiosity, we mention that if X = is the d-dimensional torus (or 
any open subset ofMf) and Q = d, then jq = d/do o.iT'd for 7 < 70 , the cutout 
dimension is d — 7 ^ 0 - Indeed, for each c > do, there is a point x G X and r > 0 
such that'H{B{x,r)) < cr'^. An application of the Lebesgue density theorem yields a 
Borel set B C B{x,r) such that 'H(-B) > 0 and A((H,x) < c for all x E B. Lemma 
13.41 applied to p. = 'H\b then implies that dimi^(£') > Q — jc is an event of positive 
probability. 

2.3. Proof of Theorem II.IL Now, we are ready for the proof of Theorem 11.11 
Recall the dehnitions of A(q!), Omin, Dmax, Do, /(d) and 771(7) from the Introduction, 
see ([ni])-([n3D. 

Proof of Theorem M . 1 [ Suppose that 777(7) A 0 . We hrst consider the upper bound. 
Since trivially E('H(Ar(Do,+C)o)) < 'H(A) = C < 00, using that {x | A((H,x) > 
Oo} C limsup^iQ Ar(Do — £,+00) for all £ > 0 , Lemma | 2 A] implies that almost 
surely, 

dimj:^ (i? n {x I A('H, x) > oq}) < max{ 0 , Q—7D0} = max{ 0 , /(dq)—7D0} < 777(7) • 

( 2 . 8 ) 

Note that (ll.ldh implies in particular, that /(dq) = Q. 

To deal with the points where A{'H,x) < Oq, we hrst remark that Lemma 12.21 
together with fll.ldp imply A('H,x) > Omin for all x E X. Indeed, if a < Omin, then 
for e: > 0 small enough, fll.ldp gives 'H(Ar(D — e,a e)) = 0{r^~^), and applying 
Lemma [22] with rj = Q — e implies {x G | A('H, x) = a} <Z E A limsup^^g Ar(D — 
E, a s') — 0. 

Next, let Omin < a < (3 < ao < Dmax (the case Oq = Dmax reduces to the estimate 
fl2.8p L Combining Lemma l2Al and fll.Mp and using that {a < A{T-i,x) < /?} C 
limsup^j^o Ar{a — e, (3 e), gives for all small e > 0 that 

dim// (£' n {x I a < A('H, x)) < ( 3 }) < max{ 0 , f{f3 + e) — 7 (d — £)+£}. 

Letting £ 0 and using the continuity of / on jamin, Dmax[ then implies 

dim// (i? n {x I A(/H, x)) < ag}) 

< max { 0 ,/(a„,fc+i)-7Q!„,fc+i} H-, 

0<k<n-l n 

where for each 77 G N, amin = Dn,o < d^^ < ... < = ag are equally spaced 

points on [ainin,ag]. Letting 77 —)■ 00 and using the continuity of / on ]Dmin,Dmax[ 
once more, hnally yields the almost sure upper bound 

dim// (E n {x I A{'H, x)) < ag}) < 777(7) • 
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Combining with (12.Sh we have that almost surely dimiif(ii^) < as required. 

If 771 ( 7 ) < 0, a straightforward modification of the argument using the latter claim 
of Lemma 12.21 implies E = 0 almost surely. 

To prove the lower bound, let £ > 0 and pick a such that 

771 ( 7 ) + £ > sup /(a) — 7 a > 0 

a>0 

By Frostman’s lemma, there exists a probability measure /Xq supported on X such 
that /iQ,(A(a)) = 1 and further 

J j d{x,yY~'^^°'^dfia{x)dfia{y) < C < 00 . 

Consider ut as in (I2.3|l and u such that ut v. Lemma 12.41 implies that with 
positive probability p(X) > 0 and further (applying the lemma with f{a) + £ and 
letting e 4, 0) almost surely 

feioc('^,a;) > m(7), 

for i/-almost all x G X. Since supp(z/) C E, this shows in particular that dimji/(i?) > 
777 .( 7 ) with positive probability. □ 


Remark 2.6. The method presented in this section works for more general gauge 
functions h: ( 0 , 1 ) —)■ ( 0 ,+cxo) and measures Ti so that C~^ < 'H{B{x,r))/h{r) < C 
for some C < oc. In this case the Poissonian intensity is '-)1-L{dx) x and the 
h-average densities are defined via 


Ah(fH,x,r) 


jl=tT^{B{x,r)){rh{r)) ^ dr 
-logt 


In the above, we have considered the case h{r) = r^, for simplicity of notation 
and because our main applications, the self-conformal measures in Section 0 are 
Q-regular. 


3 . Application to self-conformal spaces 

Let M be a d-dimensional Riemann manifold and G = {giYi=i a conformal iter¬ 
ated function system (IFS) of class on M, i.e., Pi are conformal contractions 
with tangent maps satisfying a Holder condition of exponent £. Let A C M be 
the self-conformal set corresponding to G, that is, X is the unique compact set 
satisfying X = We suppose that the IFS G satishes the strong sepa¬ 

ration condition (SSC), i.e., gi{X) fl gj{X) = 0 for 7 7 ^ j. Let S' : A —)■ A be the 
inverse map of G on A, that is, the restriction of S on gi{X) is gf^. Then (A, S) 
becomes a dynamical system. It is well known that (see e.g. [H Chapter 5]) there 
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exists a unique probability measure "H on X, called the natural measure, which is 
S'-invariant, ergodic and Q-regular, Q being the Hausdorff dimension of X. 

We consider the Poisson cutout set in X as dehned in the Introduction (see 
fll.2p ). Recall that the intensity of the Poisson process y is y'H x p where 'H is the 
natural measure on X and p{dr) = r~^~^dr. 

We will apply our main result (Theorem 11.111 to determine the cutout dimension 
in the situation at hand. 

Instead of considering the continuous sequence {A{'H,x,r),r > 0}, we will use 
the discrete one {A('H, x, \DS^{x)\~^),n G N}, where DS^ is the tangent map of S^. 
Since \DS"'~^^{x)\/\DS‘^{x)\ = \DS{S'^{x))\ G (1,max^ |ZlS'(i/)|) for all n > 1, the 
limit behavior of A{H,x,r) when r ^ 0 is the same as that of A{'H,x, |ZlS'"^(a;)|“^) 
when n —)■ oo. 

We write 

-i n—1 

where 

r\DSHx)\-^ 

fk{x)= 'H{B{x,t))t~^~^ dt. 

In our context, it is known that (see e.g. [H Proposition 4.1], [SI Chapter 6.2]) there 
exists a sequence {en)n of positive reals with ^ 0 such that 

\fn{S^x) - fn+k{x)\ < En (3.1) 


for all X G X and all fc > 0. 

Recall that A(a) = A^(a) = {x G X : A{'H,x) = a} and that f{a) = 
dimH(A(a)). 

To effectively apply Theorem 1 1.1 1 to the set E, we need to verify that the functions 
A('H, X, r) and /(a) satisfy the hypothesis of Theorem ll.il We will make use of the 
multifractal properties of A (a) that we present now. First, we introduce some 
notions and results. For simplicity of presentation, we express these results in 
the context of self-conformal sets/measures, although they are valid in much more 
general settings. 

Notations. Let A = {1, •••,£}. Recall that Qi, for i G A, are conformal contrac¬ 
tions. For u = ui ■■■ Uk E A^ we write Qu = Qui ° ° W*- Let X„ = 5 'u(X). Denote 

^ M = {(w)n>l G A°° : Vi = Ui, . . . ,Vn = U^} ■ 

For any x G X, there exists {un)n>i ^ A°° such that {x} = hm„ 5 f„n(X) =: gu^{X) 
where we write u” = ui • • The transformation S can be defined as {S'(x)} = 
9u^{X)- 
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A sequence $ = {(pn} of functions : X —)■ M is called asymptotically additive 
if for each e > 0 there exists a continuous function 93 : X —)■ M such that 

limsup — sup \pn{x) — Anp{x)\ < e (3.2) 

n—>-oo n xSA 


where ° Pn = A^p for all n, then $ is called additive. 

As a consequence of (13.Ij) . the sequence fk}n is asymptotically additive. 

Indeed, for any e > 0, there exists iV > 1 such that when en < £, then by (13.Ih we 
have 

^ n—1 

lim sup — sup I E /fc(x) - AnfN{x)\ < En- 

n—^00 n xex ._„ 


Now, we introduce the notion of pressure function. Let <h = {pn}n be a sequence 
of continuous function (p„ : X —)■ M. The pressure function associated to <h is dehned 
by 


P(<h) = limsup — log E sup exp( 93 „(x)) 

n—foo „ xGXu 


uElX- 


(3.3) 


Actually, when <h is asymptotically additive, we can replace limsup by lim in the 
dehnition of P(*h). In fact, from the asymptotically additivity of pn, we deduce 
that for any e > 0 there exists 93 : X —)■ M such that 


sup \pn{,x) — Anp{x)\ < HE, for u S> 1. (3.4) 

xEX 

So, Bn := E^GA-sup,,gx„exp(v3„(x)) = (Ce”^)^ E^gA" sup^ew exp(A„V3(x)) for 
some constant C > 0, where the notation A = C^B means that C~^B < A < CB. 
Since the sequence Bn := Ei;gA" ®’^Pxga„ 6xp(^n</3(a()) is sub-multiplicative, the 
limit lim^ ^ log Bn exists. So we have 

I lim inf — log Bn — lim sup — fog P„| < £. 

n n n n 

Since e is arbitrary, the limit lim„ ^ log Bn exists. 

Let Ai{X,S) be the set of all S'-invariant probability measures on X. For p G 
A4(X, S) and an asymptotically additive sequence $ = {pn}, dehne 

<h*(/i) := lim [ dp{x). 

n —>-00 J^ n 

By fl3.2p . the limit in the above dehnition exists. Note that since p is S'-invariant, 
we have = J^pdp for all n. (If p is ergodic, then by Birkhoff’s 

ergodic theorem we deduce that ^*{p) is the p-almost sure limit of ^ 

oo). Further, it is known (see |T2l Lemma A.4.], [21 Proposition 4]) that the map 
p I—)■ <h*(/r) is continuous in the weak-star topology. 
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Let US return to the set A(a). Denote F = {X]fc=o fk}n and logDS” = {log \DS^\}n- 
Then F is asymptotically additive and DS is additive. Let 

We will use the following multifractal properties (Proposition 13. ip of A (a), most 
of them are from [21 Theorem 1] (see also [12] )• Before presenting those properties, 
we need to introduce the notion of u-dimension. We will present this notion in our 
setting of self-conformal sets/measures. 

Let M : A —)■ M’*' be a continuous function. For each word n G A"", we write 

{ n—1 

E u{S^x) : X ^ Xy 

k=0 

Given a set F <Z X and a G M, we define 

N(F,a,u)= lim inf N exp(—aM(n)) 

n— >-00 r 

v^r 

where the inhmum is taken over all countable collections T G such that 

F C The u-dimension of F with respect to S is defined by 

dimti(F) = inf {a G M : N{F, a, n) = 0} . 

Note that if u = log \DS\, then the u-dimension dimtj(F) coincides with the Haus- 
dorff dimension dimj:f(F). This follows immediately from the existence of constants 
Ci,C 2 > 0 such that Ci(diamAt,)“ < exp(—an(n)) < C 2 (diamA^)". 



Proposition 3.1. The following statements hold: 

(1) The set Vt is a closed interval. 

(2) We have A(a) ^ ^ if and only if a E fl and if a eVL, then 

dim„(A(a)) = max | e M(X,T) and ^ncl i = "I • 

In particular, 


/(a) = max 


h,{S) 


/^log|D^| d/i 


: fi E Xi{X, T) and 


f*{t) 


log US'* (/i) 


= a 


Here, hfj,{S) denotes the measure-theoretic entropy of p, with respect to S. 

(3) The function f attains its maximum at some a^in < Oo < ctmax and /(oq) = 

Q. 

(f) A('H, x) = oo for TL-almost all x E X . 

(5) The function f : int(r2) —)■ M zs continuous. 
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(6) Ifa&Q, then 

inf P(q(F - a log DS) - f(a) log DS) = 0. 

qeM. 

(7) For all 0 < f3 < ao and all e > 0, we have f3)) < 


r > 0. 


Proof. The statements ([2]), (|5]) and (jh]) can be found in [21 Theorem 1], Note that 
the definition of pressure function given in [2] is different from ours, but these two 
definitions actually give the same pressure function (see jl] Sections 2.2 and 4.2.2], 
[2S1 Proposition 3]). 

The statements ([3]) and (jlD can be deduced from [7]: in Proposition 4.1 of [7] it 
is proved that there exists a constant oq > 0 such that A{'H,x) = ao for "H-almost 
every x, so /(ao) = dim('H) = dim//(2f) = Q which is the maximum of /. 

For the statement ([T]), since the map /r i—)■ is continuous and A4(X, T) is 

a compact and convex set, we only need to notice that a subset of M, which is the 
image of a compact convex set under a continuous map, must be a closed interval. 

The proof of ([7]) will be given in Appendix see Lemma lA.ll □ 

Now, we can show the main application of this paper: we determine the cutout 
dimension of the Poisson cutout set E in the context of the self-conformal set X. 

Theorem 3.2. Suppose that E is the Poissonian cutout set on X, where the inten¬ 
sity is yTf X p, and Ti is the natural self-conformal measure on X. If m = m{'y) = 
ma.Xa^.^<a<ao /(«) — 70 > 0, then almost surely dimniE) < m and dim/f(F^) > m 
with positive probability. Ifm<0, then E = 0 almost surely. 

Proof. This is a consequence of ([S]) and ([7]) of Proposition [XT] and Theorem ll.il □ 

Example 3.3. Let X C be a self-similar set satisfying the strong separation con¬ 
dition. Suppose that the maps {giYi=i have equal contraction ratios (For instance, 
X could be the classical ternary Cantor set), that is, there is constant 0 < a < 1 
such that \g[\ = a for all i, j G A. Then, in this case, \DS\ is constant on X and E is 
an additive sequence (see P Chapter 6.2]). Moreover E is Holder continuous. It is 
well known that (see e.g. iiEniET] ) the multifractal spectrum /(a) is analytical, 
strictly convex on H and for any a G H we have 



(3.5) 


where P{q) = We make two remarks: 
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( 1 ) Observe that since f'{ao) = 0 , we have 771 ( 7 ) > Q — 7 Do- Thus, the almost 
sure dimension of E is not due to the "H-almost sure value of A('H, x) but is 
affected by the multifractal behaviour of the average densities. 

(2) From (Id.hh . one can show that 771 ( 7 ) = = ^-~\oza • This means that 

the critical value (regarding the parameter 7 ) for the emptiness (or for the 
positivity of the Hausdorff dimension) of E is the unique zero of the pressure 
function (the pressure function in our case is strictly monotone). 

Remark 3.4. It seems plausible that in Theorem 13.21 diinff(E) is equal to the 
cutout dimension almost surely conditioned on E 0. In other words, F{E 7 ^ 
0 and dimj:^(i?) < m) = 0. However, the proof only implies dimH{E) = m almost 
surely on zz(X) > 0 , where v is the random measure as in Lemma fK^ corresponding 
to the value of a so that m = f{a) — ja. We expect that P(z/(X) = 0 and E 7 ^ 
0 ) = 0 , but haven’t been able to prove this. As pointed out in |32], this problem is 
open also in the case of X = [0,1], Ti = C. 

Appendix A. 

In this Appendix, we give the proof of the following lemma which is the statement 
([7]) of Proposition 13.11 

Lemma A.l. Under the setting of Proposition \3H\ we have 

H{Xr{d,l3)) < Cr^-Eh)-e 

for all r > 0 whenever 0 < /? < Do all e > 0. Here C is a finite constant that 
is allowed to depend on (3 and e (but not on r!). 

Notations and classical estimates. For 71 G A*, let h be the word obtained 
by erasing the last letter. For 0 < r < 1, consider the “cut-set” 

Wr = {71 G A* : diam( 5 fu(X)) < r and diam( 5 fu(X)) > r}. 

It is clear that for any 0 < r < 1, A°° = {gu}u&Wr generates 

the same attractor X, moreover Ti is the natural measure associated to {gu}u£Wr- 
For any x E X, there exists {Vn)n>i ^ Wf° such that {x} = lim„ 5 f^n(X) =: gy-^{X). 
We denote the inverse map corresponding to the IFS {gu}ueWT by Sr, so that we 
have {S't-(x)} = g„^[X) and more generally {S'7(x)} = g^^^^^X). 

A well known calculation (see e.g. |2S]) shows that a conformal iterated 

function system satisfies the bounded distortion principle: there exists L > 1 such 
that 

^-1 < < I for all 71 G A*, X, 7 / G X 
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Let Ao = min{| | 5 f'(a;) 11 :?<£, xgX}> 0. Recall that i is the number of maps in 
the IPS G = {giYi^i- Then for any m = tii • • • G A* and y E X, 

iii7:(i/)ii = m9uM)\\\\9'uSy)\\ > 

Now let u G Wr- Then 

r < diam( 5 fji(X)) < max ( 2 ;)||diam(X) < LAg ^diam(X) min || 5 f^( 2 ;)||. 

z£X z&X 

On the other hand, X = gY{,9u{,X)) so we have 

diam(X) < max ||(c/J-^(z)||diam(c/„(X)) < max\\{g'J~\z)\\ -r 
zex z&x 


and 

max||^^(z)|| = ('min||(c/J-^(z)||^ < Lrdiam(X)-h 

z£X \z^X J 

So there exists a constant O' > 1 such that for any 0 < r < 1 and any u G IPV, we 
have 


tC ^ < min||^^(2;)||, max||^^ 

zgx y^x 


From flA.ip . we deduce that 

^-nc-n < 

Now we can give the proof of Lemma lA.ll 


T-nc-n < niin||DR”(z)||, max||DR; 
z&X y&X 


< tC. 


< T-^C^. 


(A.l) 

(A.2) 


Proof of Lemma Dl.il We first give the proof for the case amin PixxGX 

and a small 0 < r < 1. Let n = n{x, r) G M be such that 

\DSf^\x)\-^ <r< |ii5"(a:)rD 


From (IA.2I1 . we know that ]-^iog c — ^ — log!-°fiog c • Here and in the rest of the 

proof, we always take a r < C~^ so that logr + logO < 0. Then we have 

l"n{B{x,t))t-Q-^ dt ^ iiDgy(.)|-i^(H(T,t))rQ-^dr 
— logr “ log IL)5”+^(x)I 

So we get 




{x G X : A{'H,x,r) < /9} C < x G X : 


'\DS^(x)\ 


log|D5-+i(T)| 




Thus we have 

log'R(A^(0,/i)) log'H(A^,„) ^ log'H(A^,„) log'H(A^,^) 

— logr “ —logr “ log IL)5'"+^(x)I “ (n + 1)(—logr + logO) 
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For proving the claim of the lemma we only need to show that 

limsup limsup < Q _ 

r—>-0+ n—>cxD 


Recall that we can rewrite A^r, as 


Ar,n = {xeX ■. P 


log |F)S'”+i(x)| 

where fl{x) = ^^'H{B{xA))t~^~^ dr which is asymptotically additive for 

the system (X, Sr). By Chebyshev’s inequality, for any A > 0 

«(/!,,„)< f exp(Ahlog|Z)Sr"W|-EAW) pWW 


fX 


k=0 


n—1 


v^GW" \ \ h =0 


[X 


Since "H is the natural measure of the IFS {gu)uGWry we have that ^{{gyni^X)) x 
exp(—Qlog \DSy{x)\) for any x G gy^i^X). Whence 

^(dl.,n) < 

sup exp ( A I/?log |BS;+‘(x)| - ^ ATW ) - Qlog |DS?(x)| ) , 

a:G 3 „r.(X) ^ ^ J J 


whenever A > 0. Note that | log |iAS'”+^(a;)| — log |iAS'”(a;)|| < max 2 gx log \DSr{z)\. 
Here the notation A ^ B means that C“^g4 < B < CA and A < B stands for 
A < CB for a constant C < oo independent of n, r and n”. Taking logarithms and 
dividing both sides of flA.3j) by n and then taking limsup we get 


limsup < pJX(f3\ogDSr - FA -QlagBSA, A > 0. (A.4) 

n n 

where Pr{\{(3\ogDSr — Fy) — QlogDSy) is the pressure function (of the system 
(X, Sy)) associated to the sequence of functions 

|a (/31og|DS;(x)| -01og|BS;(x)|| . 

We now show that the inequality flA.4D holds also when A < 0. For this, we only 
need to show that Py{X{f3\ogDSy — Fy) — QlogDSy) > 0 for A < 0. Fix A < 0. 
Denote B^ = exp (A (/9 log |DS'”(a:)| — ( 2 ^)))We are going to 
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prove that limsup„ > 0, which will imply Pr{X{/3 log DSr-Fr)-Q log DSr) > 

0 . 

By Jensen’s inequality we have 

/ r ( n—l 

Bn > exp 

k=0 


IX 


So 


log 


n 


> \ p 


log |ZJS'"(a;)| 


n—l 


IX 


n 


-^fk{x) dH{x). 

n / 


(A.5) 


k=0 


We know that 


= "0, for B-a.e. x 

n-Aoo log \DSr{x)\ 


Since > (3 and A < 0, in view of flA.Sp . we get 

r ^og Bn 

hmsup- > U. 


n 


So we have proved that 

log'H(A^,n) 
hm sup — 


< inf Pr{X{P log DSr -Fr)-Q log DSr). 


For completing the proof, we only need to show that for (3 G [amin, Oq], 
inf,eRP.(A(/?logZJ^. - Fr) -QlogDSr) 


hm sup 

r—A0+ 


logr 


<Q-fW)- 


(A.6) 


From the dehnition of the pressure function Pr and the fact n(—logr — logC) < 
log |iAS'”(x)| < n(— logr + logC), we deduce that 

|F, (A(/3 log - F,) - g log 

- Pr {X{f3 log DSr - Fr) - f {(3) logDSr) - (Q - f [13)) logri < 21ogC'. 

So for proving flA.6p . it is sufficient to show that for (3 G [ttmin, To], 
inf Pr{X{piogDSr - Fr) " f {(3) logDSr) = 0, 

but this is exactly the statement dH]) of Proposition 13.11 for the system (X, Sr). 

Now, we assume that (3 < amin- We will show that Ar(0,/9) = 0 when r is small 
enough, this clearly implies the desired result. To this end, we only need to prove 
that 


a := hm mf -- ^ 

n^coxex logDb^-yx) 


(A.7) 
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By Proposition I3.1[ A(amin) 7 ^ 0, i-e., there exists x E X such that A{'H,x) = Dmin, 
so a < Dmin- It remains to show the reverse inequality. Pick Ui ^ 00 and Xi E X 

such that limj^oo = A- Let = X Sgjxi for z e N. Up to taking a 

subsequence of {ni)i, we can suppose that converges weakly to some probability 
measure fi. By [T?[ Lemma A.4. (ii)], we know that /i G Xi{X^ S), and moreover 
' 1 ^ ■ _ 

\im — [ ^ fk{.x)d5a,i = F^{n) and lim — [ \og DS'^^{x)d6^^ = log L)S'*(/i). 
i^oo m Jx “ Ui Jx 

Thus we have 

- logD^*(/x) 

This ends the proof of the lemma. □ 
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